 import java.util.*;
public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param m int整型
     * @param n int整型
     * @return int整型
     */
    public int uniquePaths (int m, int n) {
//当前位置dp[i][j]=上面来dp[i-1][j]+右边来dp[i][j-1];
//旁边 dp[i][0]=1
//上面 dp[0][j]=1

        int[][]dp=new int[m][n];
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){

                if(i==0){
                    dp[i][j]=1;
                    //赋值以后直接走下一个位置
                    continue;
                }
                if(j==0){
                    dp[i][j]=1;
                    continue;
                }
                dp[i][j]=dp[i-1][j]+dp[i][j-1];
            }
        }
        return dp[m-1][n-1];


    }
}